Nonvanishing of algebraic entropy for 
geometrically finite groups of isometrics of 
Hadamard manifolds 

Roger C. Alperin and Gennady A. Noskov 

Abstract 

We prove that any nonelementary geometrically finite group of 
isometries of a pinched Hadamard manifold has nonzero algebraic en- 
tropy in the sense of M. Gromov. In other words it has uniform 
exponential growth. 

1 Introduction 

Given a group T generated by a finite set S we denote by Bs{r) the the ball 
of radius k in the Cayley graph of F relative to S. The exponential growth 
rate or uj{T, S) = linifc^oo ''\/\Bs{k)\ is well defined (by submultiphcativity). 
We set 

uj(T) = inf{co'(r, S)\S is a finite generating set for T}. 

The group F is of exponential growth if uj{r, S) > 1 for some (and hence 
for every) generating set 5* and of uniform exponential growth if uj{T) > 1. (M. 
Gromov calls Inu the entropy of F - the reason is that if F is the fundamental 
group of a compact Riemannian manifold of unit diameter, then lna;(F, S) is 
a lower bound for the topological entropy of the geodesic fiow of the manifold 
|Man81j ). This notion should not be confused with the one given in |Ave72j . 
where the notion of entropy is defined for the random walk on the group 
associated to the probability measure on the set of generators. 

Clearly uniform exponential growth implies exponential growth. "On 
first sight, however, there seems to be no reason for the converse to be true" 
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|Gro99j . Recently and rather spectacularly, J. S. Wilson has given an example 
of an exponential growth group which is not uniform |Wil02j : it is a group 
of automorphisms of a rooted tree. 

The most common way to prove uniformity of exponential growth is to 
prove the UFS-property. We say that T satisfies UFS-property (=uniformly 
contains free nonabelian semigroup) if there is a constant nr > 1 such that for 
every generating set A of F there exist two elements in F of word length < np, 
freely generating a free semigroup of rank 2. The UFG-property, obtained from 
the previous one by changing free semigroup to free group is stronger. 

Our main result is the following. 

Theorem 1.1 Any nonelementary geometrically finite group of isometries 
of a pinched Hadamard manifold satisfies the UFG-property and hence has 
nonzero entropy. 

We mention a few ideas about the proof of our main result given here. If F 
is cocompact then it is word hyperbolic and the theorem follows from Koubi's 
result |Kou98j (which was known before due to M. Gromov |Gro87j and T. 



Delzant |Del96j in the torsionfree case.) In the main case of a noncocompact 



lattice we make use the geometry of neutered space associated to the group. 

For a survey on this subject see the book of Gromov and the articles 
|GdlH97j . |dlH02j . We mention now some related results. A group is called 
large if it has a subgroup of finite index which has a homomorphism onto a 
free non-abelian group. For example, in |GG00j . largeness is proven for the 
noncocompact lattices in 3-dimensional hyperbolic space. 

Also in our article |AJN02j . partial results were obtained for subgroups of 
SL2 in characteristic zero, but more complete results for non-zero character- 
istic. 

Theorem 1.2 // a finitely generated subgroup Tof GL2{K).,K a field of 
nonzero characteristic has exponential growth then it satisfies the UFG-property 
and consequently has uniform exponential growth. 

A. Eskin, S. Mozes and H. Oh have recently given the 'uniform' proof of 
Tits' theorem in their beautiful result. 

Theorem 1.3 lEMOOlf A finitely generated linear group over a field of 
characteristic zero has uniform exponential growth if and only if it has expo- 
nential growth. 
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2 Miscellany about ^-hyperbolic spaces 



Let X be a metric space. We denote by \x — y\ the distance between the 
points X and y 'm. X. If X is equipped with a basepoint xq then we shall use 
the notation |x| = \x — xo\,x G X. One of definitions of a hyperbolic space 
X is given by means of the Gromov product relative to a base point xq 

{x-y) = {x- y)^, = + \y\ - \x - y\),x,y e X (1) 

as follows: A metric space X is called hyperbolic |Gro87j if there exists a 
constant 6 > such that for every triple x,y, z & X and for every choice of 
a basepoint the following holds 

{x ■ y) > min((x ■ z), {y ■ z)) — S. (2) 

A tripod T is a union of three segments in R^, which have only the origin 
in common. Every geodesic triangle A = xyz in a geodesic metric space X 
can be mapped onto a tripod so that the restriction of the map to each side of 
A is an isometry. We will call a map with these properties a tripod map. The 
tripod map always exists and is essentially unique. The three points x', y', z' 
on the sides opposite to x, y, z respectively, whose image by the tripod map 
is equal to describe an inscribed triangle and are called the internal vertices 
of A. A geodesic triangle A is called 5-thin for 5 > 0, if the fibers of the 
tripod map f : A T are of diameter at most 6. 

Lemma 2.1 Any geodesic triangle in a 6-hyperbolic space H is Ad-thin. 
Proof. See jABC+91j or |(^DP9()j . □ 

Let xyz be a geodesic (5-thin triangle with the inscribed triangle x'y'z'. Let 
ay(t),azit) be the arc length parameterizations of the segments [x,y], [x,z] 
respectively such that at the moment t = they are located in x. We extend 
the parameterization for alH > making the paths stop when they reach the 
vertices. Then by definition of thinness and lemma ITT) the points (Jy{t), az{t) 
are distance at most 46 apart until the moment when they reach the vertices 
y', z' of the inscribed triangle, that is 

\oy{t) -az(t)\<4b,^<t<T = h\x-y\^-\x-z\-\y-z\) = {y z)^. (3) 

We say that ay(t),az{t) 45-fellow travel each other on the segment [0,T]. 
More generally we have the following 
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Definition 2.2 The paths a{t),T{t) e-fellow travel each other on the segment 

[to,ti] if Wit) - T{t)\ <e, to<t< ti. The function i{a{t), T(t), s), e > is 
the supremum of the lengths of all time intervals on which a{t),T{t) e-fellow 
travel. 

Lemma 2.3 (Fellow traveller property) Let xyz be a geodesic triangle in a 
6— hyperbolic space X and \y — z\ = c > 0. Let ay{t),az{t) be the arc length 
parameterizations of the the segments [x^y] and [x^^z]. Then 

1) \(yy{t) - az{t)\ <c + 8d for allt>0. 

2) For the reverse parameterizations ay{t),a~{t) which start from y,z 

respectively, we have \cr~{t) — cr~(t)\ < c + 8S,t > 0. 

3) Suppose that 7, 7' are geodesies with beginning and ending distance at 
most 0. We have |7(i) - i{t)\ < 165 + 2c for all t > 0. 

Proof. 1) Consider the inscribed triangle for xyz. If both (Ty{t) and (Tz{t) 
do not reach the vertices of inscribed triangle then {cyit) — crz{t)\ < 4S. If 
they do reach then there are points y', z' on the side y, z distance at most 46 
from (Jy{t), az{t) respectively hence \(Jy{t) — az{t)\ < c + 86. 




Figure 1: Fellow traveller property. Case 1). 



2) If both cr~(t) and cr~{t) do not reach the vertices of inscribed triangle 
then arguing as in the previous case we obtain that \o'y{t)—(J~{t)\ < c+86. In 
contrast to the previous case it is possible, that cr~(t) has reached the vertex 
of inscribed triangle but cr~(i) has not. If this happens, then let z' be a point 
on [z,x] such that \Cy{t) — x\ — \z' — x\. We have \cr~{t) — z'\ — \\z — x\ — 
\y — x\ \ < c, (see Figure 2). Wc conclude that |o'~(t) — o'7(^)| < c + 45, t > 0. 
Finally if both cr~(t) and o'^(t) reach the vertices of inscribed triangle then 
again choosing suitable z' (or y') as above we get |cr^(t) — cr'^it)] < c + iS. 
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a-y{t) reach inscribed 
trianble but cr^it) does not 



Figure 2: Fellow traveller property. Case 2) 



3) Easily follows applying 1) and 2) to the triangles 7(0)7(oo)7'(oo) and 
7'(0)7(cxd)7'(cxd) respectively. □ 

We say that the geodesic triangle xyz has an obtuse y-angle if either y is 
the nearest to x point on the side [y, z] or y is the nearest to z point on the 
side [y,x]. 

Lemma 2.4 (Obtuse-angled triangle lies in 85— neighbourhood of the side) Let 

xyz be a geodesic triangle with obtuse y-angle, then \x — z\ > \x ~ y \ + \y — 
z\ — 165. Furthermore, {x ■ z)y < 85. 

Proof. Use the inscribed triangle. Say y is nearest to x on the side [y, z\. 
Since — x'| < 45 we conclude that \z' — y\ < 45 hence \y — y'\ < 85. 
Thus |x — 2;| = \x — y'\ + \y' — z\ > \x — y\ — \y — y'\ + \y — z\ — \y — 
y'\ > \x — y\ + \y — z\ — 165. Finally, applying the last inequality we obtain 

(x ■ z)y = — y \ + \z — y \ — \z — x\) < 85. 




Figure 3: Obtuse triangle inequality. 

□ 

The next lemmas help us figure out the structure of geodesic polygons; 
they are proven in greater generality in jOFM], see Lemmas 21 and 22. 
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Lemma 2.5 1) Suppose that a geodesic A-gon [xi, X2, X3, X4] satisfies the fol- 
lowing conditions: \xi+i — Xi\ > 1806 fori = 1,2,3 and {xi-X3)x2, {x2-X4):i:g < 
146 for. Then the polygonal line p = X1X2X3X4 is contained in the closed 286- 
neighborhood of the side [xi,X4\. In particular, \xi — X4I > Yli l^i+i ~ Xi\ ~ 
1686. 

2) Suppose that a geodesic 5-gon [xi, 0:2, X3, 0:4, X5] satisfies the following 
conditions: \xi^i — Xi\ > 1806 for i = 1,2,3,4 and (xi+2 ■ Xi)^^^^,^ < U6 
for i = 1,2,3. Then the polygonal line p = X1X2X3X4X5 is contained in 
the closed 286 -neighborhood of the side [x5,xi]. In particular, \xi — x^l > 
Y,t ki+i - - 168(5. 

We have the following variant of the above lemma for "small" sides 

[X2,X3\, [X4,X5]. 

Lemma 2.6 Suppose that a geodesic 5-gon [xi, X2, xa, 0:4, X5] satisfies the 
conditions |x2 — X3I, |x4 — X5I < 1805. Then 

\xi — X5I > \xi — X2I + |x3 — X4I — 3606 — 2£o, 

where io = £(7, 7', 3805) - the time of 3806 -fellow travel of geodesies 7 = 

[X2,xi],7' = [X3,X4]. 

Proof. First note that io > (xi ■ x^)^^- Indeed, the geodesies along 
the segments [x2, xi], [x2, X5] 45— fellow travel each other until the mo- 
ment t = (xi ■ X5)x2 by the thinness property, see inequality (jH)). Geodesies 
[x2,X5], [x3,X4] 3765-fellow travel each other all the time by the assertion 
3) of Lemma ESI Thus the segments [x2, Xi], [xs, X4] 3805-fellow travel 
each other until the moment t = (xi ■ X5)^2, hence io > (xi ■ x^)x2- Finally, 
\xi — x^l = |xi — X2I + |x2 — X5I — 2(xi ■ X5)x2 > — X2I + |x3 — X4I — 3605 — 
2(xi ■ X5)x2 > \xi — X2I + |x3 — X4I — 3605 — 2£o- Q 

3 Uniformly hyperbolic isometries in groups 
acting on (5— hyperbolic spaces 

An isometry g of a 5— hyperbolic space X is hyperbolic if there is a point x G 
X such that the map n h- *^ g"'x from Z to X is a quasi-isometric embedding, 
CDPQOj . This means that \g'^{x) — x| > en for a suitable positive constant c 
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X4 

Figure 4: Lemma 2.6: Divergence for 5-gons with two small sides. 



and every natural n. The axis of (7 is a bi-infinite geodesic on which g acts as 
a translation. In general, a hyperbolic isometry g does not need to possess 
an axis, however it does in case X is a pinched Hadamard manifold (they 
are complete CAT(O)-spaces). Or X is a Cayley graph of a word hyperbolic 
group r and g = h"" for a constant n = n{r) and an element h is of infinite 
order (Del96] . 

Lemma 3.1 ( |CDP90] . lemma 9.2.2.) Suppose that for an isometry g of a 
6— hyperbolic space X there is a point x G X such that 

\g'^x — x\ > \gx — a;| + 26. 

Then g is hyperbolic. 

Lemma 3.2 f[ CDP90j . lemma 9.2.3.) Suppose that 6 > 0. Let g,h e IsomX 
be such that for some a; G X the following holds 

minjl^fa; — x\, \hx — x\} > 2{gx ■ hx)^ + 65. 

Then gh, kg are hyperbolic. 

Let be a finite set of isometrics of a (5-hyperbolic space X . The size of 
5 at X G X is 

\S\x = max \sx — x\. 

The following is a variant of Proposition 3.2 from |Kou98j for actions of 
a hyperbolic group. 
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Lemma 3.3 (Long generating system gives rise to a short hyperbolic isometry) 

Let X be a geodesic 6-hyperbolic space and let T be a group of isometrics of 
X, generated by a finite set of isometrics S. Suppose that \S\x > 1006 for 
each X E X. Then there is a hyperbolic isometry in T which is a product of 
at most 2 isometrics from S. 

Proof. ( |Kou98j ) Suppose that l^l^,. > 1005 for each x E X and that 
5* consists of nonhyperbohc isometries. Let Xq be a point of almost minimal 
displacement for 5* that is 

\S\x^ < inf \S\y + 5. 

Let So = {a E S : \axo — xq\ > 506} be the long part of S. Fix ai E S such 
that lai^o — Xo\ = maXag^ |ax — x| > 1005. 

Case 1): There is a E Sq such that (fliXo ■ clxo)xo ^ 205. Applying the 
lemma we obtain that aai is hyperbolic. 

Case 2): (aiXo ■ 0x0)3:0 > 205 for all a E Sq. We will show that this 
assumption leads to a contradiction of the almost minimality of Xq. Namely, 
we shall show that for the point Xi on the geodesic [xq, aiXo] such that \xi — 
xo\ = 205, the following holds 

\SU, < \S\,, - 105; 

and this contradicts the almost minimality of Xq. 

Choose Xa E [xo, axo] so that \xa — xo\ = 205, then, since (aiXo ■ cixo)xo > 
205, by applying the inequality Q to the triple of points (xq, aiXo, axo), we 
have that the \xi — x^l < 45. Consider xi as a new base point and let a E S. 




xo 20<5 ^1 aixo 

Figure 5: Long generating system gives rise to a uniform hyperbolic isometry. 
We assert the following: 
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• if a G 5*0, then \axi — Xi\ < \axo — Xo\ — 285; 

• if a ^ 5*0, then \axo — xo\ < 906. 
It follows from this assertion that 

max \ axi — Xi\ < maxjmax \ axQ — XqI — 286, 906} < max \ axQ — XqI — 105, 

aG5 a£S aeS 

contradicting the almost minimality of Xq. 

To prove the assertion, consider as a first case when a E Sq. Choose 
Ua € [xq, axo] so that \ya — axo\ = 206. We have 



1 1 

{a'^xo-xo)axo = -(|axo— xol + la^xo— axo] — |a^xo— Xol) > -\axo—xo\—6 > 245. 

(4) 

Applying inequality Q to the triangle A(a;o, clxq, o^Xq) we obtain \ aXa—ya\ < 
45. By assumption (oiXq ■ 0'Xq)xq ^ 205 hence | I < 45. 

We conclude that 

\aXi-Xi\ < \aXi - aXa\ + \aXa - Val + IVa - Xa\ + \Xa - Xi\ < 

45 + 45 + {\axo - Xo\ - 405) + 45 
< \axo — xo| — 285. 

For the second case when a ^ So we have 

\axi — xi\ < \axi — axo\ + \axo — xo\ + |a;o — < 
205 + 505 + 205 < 905 

□ 



4 Geometrically finite groups of isometries 
of Hadamard manifolds 

An Hadamard manifold is a simply connected, complete Riemannian manifold 
without boundary and with nonpositive sectional curvatures. We will assume 
moreover that X is pinched, i.e. all the sectional curvatures lie between two 
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negative constants: —k^ < K{X) < —1, |Bow95j . A convenient reference for 
such manifolds is |BGS85j . 

A basic fact about Hadamard manifold is that the exponential map based 
at any point is injective. Thus, any such manifold X is diffeomorphic to M". 
X can be naturally compactified by adjoining an ideal sphere dX to X, so 
that X = XUdX is homeomorphic to a closed n-dimensional ball. A pinched 
Hadamard manifold is a visibility manifold, i.e. any two points x,y & X can 
be joined by a unique geodesic, which we denote by [x, y]. When we speak of 
geodesic as paths, it will be assumed they are parameterized by arc-length. 
Denote by |a; — |/| a Riemannian path distance between x,y & X. The point 
^ G dX can be represented by a geodesic ray : [0, oo) X. The function 
hc{x) = limj^oo(k ~ c(t)| — t) is called the horofunction about ^ associated 
to the geodesic ray c. It turns out that h is |HIH77j and the norm of its 
gradient is everywhere equal to 1. The level sets of are called horospheres 
about ^. The horospheres form a codimension 1 foliation of X orthogonal to 
the foliation by bi-infinite geodesies having one endpoint at ^. A set of the 
form h^^[r, oo) for r G M is called a horoball about ^. Such a horoball may 
alternatively be described as the closure of the set U{{i?t(/3(t)) : t G (0, oo)} 
where /? is a geodesic ray tending to ^ with /5(0) G /i^^(r). In particular 
horoballs are convex. 

The well known classification of isometrics of a hyperbolic space holds for 
X too. Any isometry g of X extends to a homeomorphism of X. We shall 
write X^ for the set of fixed points of in X. Any nonidentical isometry g 
of X is precisely on of the following types: 

1) g is elliptic, that is X^ is nonempty, 

2) g is parabolic, that is X^ consists of a single point p G dX and g 
preserves setwise each horosphere about p, 

3) g is hyperbolic, that is X^ = {p,q}, where p and q are distinct points 
of dX. In this case g translates along the axis - the geodesic connecting p 
and q and we denote by \\g\ \ the amplitude of this translation (= translation 
length. 

Note that this definition of hyperbolicity is consistent with the one given 
before for isometrics of a 6- hyperbolic space. 

p 

By definition, the group T < Isom X is elementary if X 7^ or else F 
preserves bi-infinite geodesic in X. 

Definition 4.1 Let X be a pinched Hadamard manifold and F < Isom X is 
a subgroup of isometry group, acting properly. F is geometrically finite if the 
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following properties hold: 

• there is a F-invariant family (possibly empty) B = {Bp \ p & P} oi 
pairwise disjoint closed horoballs in X with r\B finite; 

• there is a non-empty closed convex F-invariant subset Z C X such that 
the F-action on the neutered space = Z—[J^^p lnt{Bp) is cocompact. 

The more restrictive class of groups, consisting of lattices, corresponds to 
the case of Z = X in the above definition. 

We now return to the discussion of the geometry of Xp. Each maximal 
parabolic subgroup P of F fixes a point at infinity of X and hence fixes any 
horoball in X centered at this point. We consider Xr = Z — [Jp^^ Int{Bp) 
with the path metric, that is the metric given by lengths of paths, computed 
using the standard hyperbolic Riemannian metric. Xr is complete and locally 
compact, so it is a geodesic metric space. F acts on X by isometrics, with 
finite stabilizers, and with compact quotient. 

We call the boundary piece S'p = X fl dBp that results from removing 
int{Bp) a horosphere of X. Two horospheres Sp and Sp' are have the same 
image in M if and only if P and P' are conjugate in F. 

Since Z is convex, the metric on Z is the restriction of the metric on X. 
In particular, it is a geodesic metric space, geodesies are unique, and they 
vary continuously with choice of endpoint. For points x,y & X we will denote 
dx{x,y) their distance apart in X and dxj.{x,y) their path distance in Xr. 
The path metric on Xr is at most exponentially distorted with respect to 
dx] namely 

dx{x,y) < dx^{x,y) < sinh(/t^ ■dx{x,y)) 

for all x,y E X. This is proven in |Far95j for the case of lattices but the 
proof goes equally well for geometrically finite groups. Thus, there is a 
monotonically increasing positive function 0, does not depending on F such 
that 0(a;) oo with x ^ oo and such that dx > 4>{dxr)- 

By a result of Bowditch all P are virtually nilpotent |Bow95j (this follows 
from the Margulis Lemma). 
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5 Uniform hyperbolic elements in groups act- 
ing on Hadamard manifolds 

In the case of noncocompact discrete actions we know of no results about 
uniform hyperbolic elements as proven in the previous section. But we have 

Lemma 5.1 Let T be a nonelementary geometrically finite group acting on 
a Hadamard manifold X. There is neutered space Xy and a constant A > 
such that ifV is generated by the set S and 15*1;^^ > A for each x e X, then 
there is an hyperbolic isometry in T which is a product of at most 2 isometrics 
from S. (The norm is taken relative to the path metric on X^.) 

Proof. Take any A > such that 0(A) > 1005, where is defined 
in the previous section. Choose the horoball system so that that for any 
two of them (j){dxp{Bi, B2)) > 1005. Now take the generating set 5* so that 
l^l^r > A for each x G Xr. Then \S\^ > 0(A) > 1005, a; G Xr- To apply 
the Lemma ESI above it is enough to ensure that \S\'^ > 1005 for all x E X. 
We have already done this for x E X. Now suppose x belongs to some 
horoball B . li Sx <Z B, then F preserves the horoball B and hence is 
elementary - contradiction. Thus sx ^ B for some s G S*. The segment 
[x, sx] crosses the horospheres dB,sdB in some points Xi,X2 and we have 
\sx — x\x > \x2 — Xi\x > (t>{\x2 — Xi\xr) ^ 4>{dxp{B, sB)) > 1005. Thus, we 
can apply the Lemma f3. 31 □ 

Theorem 5.2 A geometrically finite group T, acting on a pinched Hadamard 
manifold X , uniformly contains hyperbolic elements. 

Proof. Let X be a corresponding neutered space, obtained by removing 
from the convex hull of the limit set the disjoint F-invariant union of horoballs 
about parabolic fixed points. By Lemma f5. II there is a A > such that if F 
is generated by S and |5'|;^'" > A for each x G Xr, then there is a hyperbolic 
isometry in F which is a product of at most 2 isometrics from S. (The norm 
is taken relative to the path metric on Xp.) Denote by Qq the set of all finite 
generating sets S for F such that \S\^^ < A for some x G Xp. Since the 
action on Xr is proper and cocompact, the set Qo is finite up to conjugacy. 
Denote by Qi the set of all finite generating sets 5* for F do not belonging to 
Qq. We want to get a universal bound for the length of a shortest hyperbolic 
element in an arbitrary generating system. Firstly it is easy to do this for 
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Qt). Indeed, this length is invariant under conjugation, and Qo is finite up to 
conjugacy. Next, if \S\-^^ > A for each x E X, then by the proposition above 
there is a hyperbohc isometry in F which is a product of not more than 2 
isometrics from S. □ 



6 Separation of axes 

Definition 6.1 By an axis of an isometry of a metric space X we call in 
isometric copy of M inside X on which g acts by translation. We say that the 
group r of isometrics of a metric space X satisfies S'A— property (= Separation 
of axes) if for every e > there is b{e) > such that for any g,h E T 
possessing the axes and having the same translation length either their axes 
are asymptotic (=fellow travel each other) or the following inequality holds: 
i{o'g,ah,s) < b{e)a, where crg,ah are the axes of g,h respectively, and a is 
the amplitude of translation of g, h on the axes. fSee 12.21 for definition of i). 

Lemma 6.2 (Separation of axes) // the group T acts as a geometrically fi- 
nite group of isometrics of a pinched Hadamard manifold X, then T satisfies 
the SA-property. 

Proof. For r > denote by br the maximum of cardinalities of the sets 
S of elements of F, such that some orbit Sx, x G Xp is contained in the ball 
of radius r. Since the action of F on X-p is cocompact, br is finite. We assert 
that the SA-property is satisfied with b{6) = 6^ + 1. 

Suppose the contrary then there is e > and hyperbolic isometrics g,h E 
F such that i{<7g, <7h, £) > {be + l)a, where ag, ah are axes of g, h and a is an 
amplitude of translation of g, h. Denote by a'g, a'f^ the subsegments of ag, at 
respectively such that |cr^(t) — cr'f^it)] < e,0 < t < T, and T > (fo^ + l)a. 
Note that ag cannot stay within any horoball B E B, for time longer than 
a since otherwise g would preserve B and hence would be parabolic. Hence, 
cutting T by amount a we may assume that \a'g(t) — cr^(t)| < £,0 < t < T, 
T > b^a and a'f^{0) G Xp. Changing if necessarily g,h by their inverses, we 
may assume that the action of g,h is coherent with the natural orientations 
of a'g, al Then g^a'^iQ) = a'g{ia) G a^, /iV^O) = <(m) G <, 2 = 0, 1, . . . , 6, 
and we conclude that \g'^a'g{fS) — /i*cr^(0)| < e, i = 0, 1, . . . , 6^, hence |cr^(0) — 
5'"*/;,V|j(0)| < e, z = 0, 1, . . . , 6e. Thus we have b^ + l elements g~''h''a'f^{0), i = 
0, 1, . . . , 6e, inside the ball of radius e about cr^(O). All of these elements lie 
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in Xr, since by our construction cr|j(0) G Xp! By definition of b^, at least 
two of these elements coincide, say (^"^/iV^O) = (?^-'7iV^(0), < i j < b^. 
We conclude that g'^~^ = h^~^ for some 1 < « 7^ j < fee- It follows that 
\ag{n{i — i)) — ah{n{i — < £ for all integral n and hence the axes fellow 
travel each other. Hence they coincide by uniqueness of geodesies. □ 

7 Translation discreteness 

It is known that if F is a group of isometrics acting properly and cocompactly 
on a convex (in particular CAT(O)) metric space M then F is translation 
discrete in the sense that translation numbers of its nontorsion isometrics 
are bounded away from zero, |ConOOj . Corollary 3.8. 
We generalize this to geometrically finite groups 

Theorem 7.1 Suppose that the group F acts as a nonelementary geometri- 
cally finite group of isometrics of a pinched Hadamard manifold X. Then 
the action is translation discrete in a sense that the translation numbers of 
its hyperbolic isometrics are bounded away from zero. 

Proof. Let B be the horoball system attached to F acting on X and Xy 
- the corresponding neutered space. Decreasing horoballs from B we may 
assume that that the distances between two distinct horoballs are bounded 
away from zero. Otherwise, there is a sequence of hyperbolic elements gi with 
translation numbers tending to 0. Consider first the case when all the axes 
Ai avoid B. Fix any G C Xp, then | \giXi — Xi\ \ — with i 00. Since 
F\Xr is compact there is a compact subset D C Xr such that TD = Xr. 
For every i there is hi G F, so that hiXi G D. Choosing subsequence we may 
assume that hiXi ^ x E D. Then we have \higih~^x — x\ < \higih^^x — 
higih^^hix\ + \higih^^hiX — hix\ + \hiX — x\ = 2\hiX — x| + \higiX — hix\ = 
2\hiX — a;| + \giX — x\ —>■ 0,i 00. This contradicts to the properness of F. 

Now consider the case when there are infinitely many axes Ai meeting 
i3 - we may then assume that all of them meet B. Since each gi translates 
nontrivially each horoball it visits, the translation length of gi is at least as 
large as the distance between distinct horoballs; thus it is bounded away from 
zero - a contradiction. □ 
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8 Free subgroups 



Koubi's criterion for free subgroups is as follows. We generalize it to our 
situation. 

Lemma 8.1 (Freeness criterion) f\Kou99^ . Lemma 2.4) Let g, h be the isome- 
tries of a 

5— hyperbolic space X. Suppose that for a base point Xq the following holds: 
l^f^^Xo — h^^XQ\ > max{\gxQ — Xo|, \ hxo — Xo\) + 25, 





- Xo\ 


> \gxo 




+ 26, 


{h^xo 


- Xo\ 


> \hxo 


- a;o| 


+ 26. 



Then g, h freely generate the free group F2. 

□ 

Lemma 8.2 Let X be a 6— hyperbolic space and let T < Isom X be a nonele- 
mentary group acting properly on X. Suppose that the action T on X is 
translation discrete in the sense of Theorem \7.1\ and satisfies the Separation 
Axes Property. Then there is a constant m = m{r,X) such that for every 
hyperbolic go eT having axis and for any generating set S there exists s E S 
such that g = g^ and h = s'^gs freely generate a free group of rank 2. 

Proof. Since F on X is translation discrete there is a constant Cq > 
such the translation length of any hyperbolic element, possessing an axis, is 
greater than cq. Further, let 60 = h(?>726) be the constant given by the SA- 
property. We assert that m > —7226 + 2bo is big enough to satisfy conclusion 
of the lemma. Suppose go has an axis and let S' be a finite generating 
system for F. Since F is nonelementary, there exists s G S* not fixing the pair 
{cr(— cx)), (t(oo)}. Then the axes ag^, ahg of go, ho = sgos"^ have disjoint limit 
sets. By Separation Axes Property 

4 = ^K,^/^o,380(5)<6o||^7o||. (5) 

By the choice of m the translation length mUf/oH of g = gl^ is greater 
than 7225 + 26o||fi'o||- Reparameterize the geodesies so that at the moment 
t = they are located at the points Xq G (Xg = cTgo,yo E ah = o-^^, which are 
the closest ones among the points of these axes. 
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We shall verify conditions of the criterion of freeness 18.11 We start with 
the condition 



\gxo — hxo\ > maxd^fXo — Xo\, \ hxo — Xq\} + 26. 

Remote case: Suppose that |a;o — yo\ = \hxo — hyo\ > 1805. The 5-gon 
[gxo, Xo, yo, hyo, hxo] satisfies assumptions of Lemma 1^31 Indeed, the lengths 
of the sides [gxo,xo], [hyo, hxo] are at least 1805 each. Angles at the points 
xo,yo, hyo are all obtuse, since, for example, xq is the nearest to yo point on 
ag. Hence by Lemma EH {gxo ■ yo)xo < 86 < 146. 

We conclude that 

l^fxo - hxo\ > \gxo - xol + \hyo - yo\ + 2\xo - yo\ - 1685 > 
\gxo — xo| + \hxo — a;o| — 1685. 
Applying lemma IT^ to the 4-gon [xo,yo, hyo, hxo] we obtain 

\hxo — Xq\ > 2\xo — yol + \hyQ — yo| — 1685 > 1805, 
hence, combining with the above we obtain 

\gxo — hxol > maxll^fXo — Xo\, \ hxo — Xo|} + 25. 




Figure 6: Geodesic 5-gon. 

Nearby case: Suppose that \xo — yo\ = \hxo — hyo\ < 1805. Then by lemma 
12.61 applied to the 5-gon [gxo, xq, yo, hyo, hxo] we have 

l^fxo - hxo\ > \gxo - xo\ + \hyo - yo\ - 3605 - 26o||5'o|| > 
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(since both summands below are > 7225 + 26o||fi'o||) 

max{\gxo - Xo\, \hyo - yo\} + 3626 > 

(since | hyo — yo\ > \ hxo — Xq | — 360(5) ) 

msix{\gxo — a;o|, \ hxo — xo\} + 26. 

It remains to verify the conditions I (7^X0— a;o I > \gxo—xo\+26,\h'^xo—xo\ > 
\hxQ — xq\ + 26. 

The first is clear since \g'^xo — xo| = 2\gxo — xq\. For the second, since xq 
does not lie on the axis of h, we shall consider the remote and nearby cases. 
If |xo — yo\ = \hxo — hyo\ > 1805 then applying Lemma to the 4-gon 
[xq, Ho, h'^yo, h'^Xo] we obtain 

\h'^xo-xo\ > 2\xo-yo\ + \h'^yo-yo\ - 1685 = 2|xo - 2/0I + 2|%o - l/ol - 1685 

> 3605 + \hyo - yo\ - 1685 > \hyo - yo\ + 25. 
In the nearby case we have |a;o — yo\ = \hxo — hyol < 1805 and then 

\h^xo-xo\ > \h^yo-yo\ - 2\xo-yo\ > 2\hyo-yo\ -3605 > \hyo-yo\ + S606. 

□ 

Proof of the theorem 11.11 Suppose that F is a nonelementary geomet- 
rically finite group of isometrics of a pinched Hadamard manifold X. Denote 
by Xr the corresponding neutered space. Since F acting on Xr is proper and 
cocompact it satisfies Separation Axes Property. By Lemma 16.21 F acting 
on X satisfies Separation Axes Property too. Moreover by Theorem 15.21 F 
uniformly contains hyperbolic elements. Hence by lemma 18.21 F uniformly 
contains a free group of rank two. □ 
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